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METHODS AND APPARATUS FOR ANOMALY 
DETECTION 

BACKGROUND OF THE INVENTION 

[0001] This invention relates generally to methods and apparatus for 
computed tomography (CT) 5 and more particularly to methods and apparatus that 
provide for anomaly detection. 

[0002] Lung cancer is a disease that is responsible for 28% of all 
cancer deaths in the U.S., or 157,000 deaths per year for every 165,000 diagnosed. 
Also, lung cancer patients have an increased survival rate if the disease is detected 
early. Computed Tomography (CT) is a useful technology to use for cancer detection 
as it provides high resolution, high throughput, and consistent image quality. 
However, CT is tends to find many indeterminate anomalies (e.g., nodules) that are 
difficult for a radiologist to classify. 

[0003] One medical imaging modality different from Computed 
Tomography that is also used to detect and classify lung nodules is Radiography. 
Computed Aided Detection (CAD) algorithms have been developed for Radiography 
which have empirically shown to improve detection of anomalies -such as lung 
nodules. 

BRIEF DESCRIPTION OF THE INVENTION 

[0004] In one aspect, a method for detecting an anomaly is provided. 
The method includes performing a computed tomography (CT) scout scan to obtain 
data, and supplying the obtained data to a radiographic computer aided detection 
(CAD) algorithm. 

[0005] In another aspect, a method for detecting an anomaly includes 
performing a computed tomography (CT) volumetric scan to acquire CT data, 
generating at least one Digitally Reconstructed Radiograph (DRR) from the acquired 
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CT data, and providing the DRR to a radiographic computer aided detection (CAD) 
algorithm. 

[0006] In another aspect, a Computed Tomography system is 
provided. The system includes an x-ray source, an x-ray detector, and a computer 
operationally coupled to the x-ray source and the detector. The computer is 
configured to execute a radiographic Computer Aided Detection (CAD) algorithm on 
data derived from a first CT scan of an object. 

[0007] In still another aspect, a computer readable medium encoded 
with a program is configured to instruct a computer to execute a radiographic 
Computer Aided Detection (CAD) algorithm on data derived from a CT scan of an 
object. 

[0008] In yet another aspect, a method of displaying data is provided. 
The method includes obtaining an x-ray projection image, supplying the obtained x- 
ray projection image to a computer aided detection (CAD) algorithm, and displaying 
results of the CAD algorithm on at least one of a Computed Tomography (CT) scout 
image and a Digitally Reconstructed Radiograph (DRR). 

[0009] In one aspect, a method for detecting an anomaly includes 
performing a volumetric CT scan of an object, generating at least one digitally 
reconstructed radiograph (DRR) from the volumetric CT scan, and supplying the DRR 
to a radiographic computer aided detection (CAD) algorithm. 

[0010] In another aspect, a method for detecting an anomaly includes 
performing a volumetric CT scan of an object to obtain CT data, registering results 
from a CAD algorithm regarding x-ray projection data of the object with the obtained 
CT data, and displaying the registered x-ray projection data with the CT data. 

[0011] In still another aspect, a method for detecting an anomaly 
includes obtaining an x-ray projection of an object, registering results from a CAD 
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algorithm regarding CT data of the object with the obtained x-ray projection, and 
displaying the registered CT data with the x-ray projection. 

[0012] In yet another aspect, a method for detecting an anomaly 
includes performing a volumetric CT scan of an object to obtain CT data, obtaining an 
x-ray projection of the object, supplying the CT data to a CAD algorithm to obtain CT 
CAD results, supplying the x-ray projection to a CAD algorithm to obtain x-ray CAD 
results, and displaying the CT CAD results with the x-ray CAD results in a combined 
display. 

[0013] In one aspect, a computer readable medium is embedded with 
a program configured to instruct a computer to receive CT data regarding a volumetric 
CT scan of an object, receive an x-ray projection of the object, perform a CAD 
analysis of the received CT data to generate CT CAD results, perform a CAD analysis 
of the received x-ray projection to generate x-ray CAD results, and combine the CT 
CAD results with the x-ray CAD results. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] Figure 1 is a pictorial view of a CT imaging system 

embodiment. 

[0015] Figure 2 is a block schematic diagram of the system 
illustrated in Figure 1 . 

[0016] Figure 3 illustrates a method for detecting an anomaly. 

[0017] Figure 4 illustrates generating a plurality of Digitally 
Reconstructed Radiograph images in multiple orientations from volumetric CT data. 

[0018] Figure 5 illustrates a method of validating the radiographic 

CAD. 



I. 

Docket No. 132002 



[0019] Figure 6 illustrates an embodiment in which the radiographic 
CAD results include a confidence level which is utilized to determine if additional 
scans are performed. 

[0020] Figure 7 illustrates an exemplary computer-aided detection 
(CAD) process. 

[0021] Figure 8 illustrates the segmentation module shown in Figure 



[0022] Figure 9 illustrates the feature extraction module shown in 

Figure 7. 

[0023] Figure 10 illustrates the classification module shown in 

Figure 7. 

DETAILED DESCRIPTION OF THE INVENTION 

[0024] There is herein provided methods and apparatus useful for 
Computed Tomography (CT). The apparatus and methods are illustrated with 
reference to the figures wherein similar numbers indicate the same elements in all 
figures. Such figures are intended to be illustrative rather than limiting and are 
included herewith to facilitate explanation of an exemplary embodiment of the 
apparatus and methods of the invention. 

[0025] In some known CT imaging system configurations, a radiation 
source projects a fan-shaped beam which is collimated to lie within an X-Y plane of a 
Cartesian coordinate system and generally referred to as an "imaging plane". The 
radiation beam passes through an object being imaged, such as a patient. The beam, 
after being attenuated by the object, impinges upon an array of radiation detectors. 
The intensity of the attenuated radiation beam received at the detector array is 
dependent upon the attenuation of a radiation beam by the object. Each detector 
element of the array produces a separate electrical signal that is a measurement of the 
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beam attenuation at the detector location. The attenuation measurements from all the 
detectors are acquired separately to produce a transmission profile. 

[0026] In third generation CT systems, the radiation source and the 
detector array are rotated with a gantry within the imaging plane and around the object 
to be imaged such that an angle at which the radiation beam intersects the object 
constantly changes. A group of radiation attenuation measurements, i.e., projection 
data, from the detector array at one gantry angle is referred to as a "view". A "scan" of 
the object includes a set of views made at different gantry angles, or view angles, 
during one revolution of the radiation source and detector. 

[0027] In an axial scan, the projection data is processed to 
reconstruct an image that corresponds to a two dimensional slice taken through the 
object. One method for reconstructing an image from a set of projection data is 
referred to in the art as the filtered back projection technique. This process converts 
the attenuation measurements from a scan into integers called "CT numbers" or 
"Hounsfield units", which are used to control the brightness of a corresponding pixel 
on a display device. 

[0028] To reduce the total scan time, a "helical" scan may be 
performed. To perform a "helical" scan, the patient is moved while the data for the 
prescribed number of slices is acquired. Such a system generates a single helix from a 
fan beam helical scan. The helix mapped out by the fan beam yields projection data 
from which images in each prescribed slice may be reconstructed. 

[0029] As used herein, an element or step recited in the singular and 
proceeded with the word "a" or "an" should be understood as not excluding plural said 
elements or steps, unless such exclusion is explicitly recited. Furthermore, references 
to "one embodiment" of the present invention are not intended to be interpreted as 
excluding the existence of additional embodiments that also incorporate the recited 
features. 
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[0030] Also as used herein, the phrase "reconstructing an image" is 
not intended to exclude embodiments of the present invention in which data 
representing an image is generated but a viewable image is not. Therefore, as used 
herein the term, "image," broadly refers to both viewable images and data 
representing a viewable image. However, many embodiments generate (or are 
configured to generate) at least one viewable image. 

[0031] Figure 1 is a pictorial view of a CT imaging system 10. 
Figure 2 is a block schematic diagram of system 10 illustrated in Figure 1. In the 
exemplary embodiment, a computed tomography (CT) imaging system 10, is shown 
as including a gantry 12 representative of a "third generation" CT imaging system. 
Gantry 12 has a radiation source 14 that projects a cone beam 16 of X-rays toward a 
detector array 1 8 on the opposite side of gantry 12. 

[0032] Detector array 18 is formed by a plurality of detector rows 
(not shown in Figures 1 and 2) including a plurality of detector elements 20 which 
together sense the projected X-ray beams that pass through an object, such as a 
medical patient 22. Each detector element 20 produces an electrical signal that 
represents the intensity of an impinging radiation beam and hence the attenuation of 
the beam as it passes through object or patient 22. An imaging system 10 having a 
multislice detector 18 is capable of providing a plurality of images representative of a 
volume of object 22. Each image of the plurality of images corresponds to a separate 
"slice" of the volume. The "thickness" or aperture of the slice is dependent upon the 
thickness of the detector rows. 

[0033] During a scan to acquire radiation projection data, gantry 12 
and the components mounted thereon rotate about a center of rotation 24. Figure 2 
shows only a single row of detector elements 20 (i.e., a detector row). However, 
multislice detector array 18 includes a plurality of parallel detector rows of detector 
elements 20 such that projection data corresponding to a plurality of quasi-parallel or 
parallel slices can be acquired simultaneously during a scan. 
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[0034] Rotation of gantry 12 and the operation of radiation source 14 
are governed by a control mechanism 26 of CT system 10. Control mechanism 26 
includes a radiation controller 28 that provides power and timing signals to radiation 
source 14 and a gantry motor controller 30 that controls the rotational speed and 
position of gantry 12. A data acquisition system (DAS) 32 in control mechanism 26 
samples analog data from detector elements 20 and converts the data to digital signals 
for subsequent processing. An image reconstructor 34 receives sampled and digitized 
radiation data from DAS 32 and performs high-speed image reconstruction. The 
reconstructed image is applied as an input to a computer 36 which stores the image in 
a mass storage device 38. 

[0035] Computer 36 also receives commands and scanning 
parameters from an operator via a console 40 that has a keyboard. An associated 
cathode ray tube display 42 allows the operator to observe the reconstructed image 
and other data from computer 36. The operator supplied commands and parameters 
are used by computer 36 to provide control signals and information to DAS 32, 
radiation controller 28, and gantry motor controller 30. In addition, computer 36 
operates a table motor controller 44 which controls a motorized table 46 to position 
patient 22 in gantry 12. Particularly, table 46 moves portions of patient 22 through 
gantry opening 48. 

[0036] In one embodiment, computer 36 includes a device 50, for 
example, a floppy disk drive, CD-ROM drive, DVD drive, magnetic optical disk 
(MOD) device, or any other digital device including a network connecting device such 
as an Ethernet device for reading instructions and/or data from a computer-readable 
medium 52, such as a floppy disk, a CD-ROM, a DVD or an other digital source such 
as a network or the Internet, as well as yet to be developed digital means. In another 
embodiment, computer 36 executes instructions stored in firmware (not shown). 
Generally, a processor in at least one of DAS 32, reconstructor 34, and computer 36 
shown in Figure 2 is programmed to execute the processes described below. Of 
course, the method is not limited to practice in CT system 10 and can be utilized in 
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connection with many other types and variations of imaging systems. In one 
embodiment, Computer 36 is programmed to perform functions described herein, 
accordingly, as used herein, the term computer is not limited to just those integrated 
circuits referred to in the art as computers, but broadly refers to computers, processors, 
microcontrollers, microcomputers, programmable logic controllers, application 
specific integrated circuits, and other programmable circuits. Although the herein 
described methods are described in a medical setting, it is contemplated that the 
benefits of the invention accrue to non-medical imaging systems such as those 
systems typically employed in an industrial setting or a transportation setting, such as, 
for example, but not limited to, a baggage scanning CT system for an airport or other 
transportation center. 

[0037] Figure 3 illustrates a method 100 for detecting an anomaly. 
Method 100 includes performing 102 a CT scout scan or generating a Digitally 
Reconstructed Radiograph (DRR) from a CT volume scan, and providing 104 the 
scout data or the DRR respectively to a radiographic Computer Aided Detection 
(CAD) algorithm. As used herein, the terms CT scout scan and CT scout data broadly 
refers to all data acquisitions and the data acquired wherein gantry 12 is stationary and 
table 46 is moved. There are many suitable 2D CAD algorithms suitable for use as 
described and one example of a suitable radiographic CAD is RapidScreen 
commercially available from Deus Technologies of Rockford, MD. Of course other 
CAD algorithms including non-commercially available CAD algorithms are also 
suitable. Results from the radiographic CAD are displayed 106 to a user with 
corresponding CT slice(s). In one embodiment, the results from the CAD algorithm is 
used by computer 36 to select which axial CT slices to display to the user (e.g., a 
Radiologist). In one embodiment, the results from the CAD algorithm are used by 
computer 36 and additional slices around a detected nodule are collected. 

[0038] Figure 4 illustrates generating a plurality of DRR images in 
multiple orientations from volumetric CT data. The DRR images are provided to the 
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radiographic CAD, and results from the radiographic CAD are remapped on the 
volumetric CT data for displaying to the user. 

[0039] Figure 5 illustrates a method of validating the radiographic 
CAD. A volumetric CT scan of an object of interest is made to generate volumetric 
CT data. An x-ray projection image of the object is also generated. The volumetric 
CT data is provided to a CT CAD algorithm or to a user for visual detection of an 
anomaly such as a lung nodule. A DRR image is generated which corresponds to the 
x-ray projection image. The x-ray projection image is provided to an x-ray CAD (i.e., 
the radiographic CAD) or to a user for visual detection of anomalies. Results from the 
CT CAD or from the user's visual inspection of the CT slice corresponding to the x- 
ray projection image, and the DRR are mapped onto the x-ray projection space such 
that the user can distinguish between CT results and x-ray results to validate the 
radiographic CAD. If the confidence level of the second set of results is lower than 
the threshold, then a third CT scan can be performed, and so forth. 

[0040] Figure 6 illustrates an embodiment in which the radiographic 
CAD results include a confidence level which is utilized to determine if additional 
scans are performed. A first scan of the object is performed, wherein the first scan is 
either a scout scan or a CT volumetric scan, and CT scout data or a DRR image 
generated from CT volumetric data respectively is provided to the radiographic CAD 
as explained above. The results from the radiographic CAD include a confidence 
level. The confidence level is compared to a threshold, and a second scan with 
acquisition parameters different from the first scan is performed when the confidence 
level is less than the threshold. Typically the first and second scans are both scout 
scans or both CT volumetric scans, but in one embodiment, the first scan is a scout 
scan and the second scan is a volumetric CT scan. Alternatively, the first scan is a 
volumetric CT scan and the second scan is a scout scan. 

[0041] Figure 7 illustrates an exemplary computer-aided detection 
(CAD) process 120. CAD 120 includes several modules regarding data sources 122, 
segmentation 124, optimal feature selection or extraction 126, classification 128, 
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training 130, and visualization 132. The data from source 122 is successively passed 
through segmentation module 124, feature extraction module 126, optional 
classification module 128, and visualization module 132. 

[0042] Data acquisition module 122 receives data from a 
combination of one or more sources. The sources include image acquisition system 
information from a tomographic data source, diagnostic tomographic data (e.g. raw 
data in projection or Radon domain, single or multiple reconstructed two-dimensional 
images ('slices' of the patient) or a three-dimensional reconstructed volumetric image 
data set), and non-image information databases (e.g. patient history). 

[0043] Figure 8 illustrates segmentation module 124 shown in Figure 
7 wherein a region of interest (ROI) can be defined to calculate features in the 
tomographic data. The region of interest can be defined in several ways including 
using the entire data set or using a part of the data, such as a candidate region in a 
specific region. Several techniques or their combinations can be used for this purpose 
including but not limited to iterative thresholding, k-means segmentation, edge 
detection, edge linking, curve fitting, curve smoothing, 2D/3D morphological 
filtering, region growing, fuzzy clustering, image/volume measurements, heuristics, 
knowledge-based rules, decision trees, neural networks. The segmentation of the 
region of interest can be performed either manually and/or automatically, as depicted 
in Figure 8. The manual segmentation involves displaying the data and a user 
delineating the region using a mouse or any other suitable interface (e.g. touch screen, 
eye-tracking, voice commands). An automated segmentation algorithm can use prior 
knowledge such as the shape and size of a mass to automatically delineate the area of 
interest. A semi-automated method which is the combination of the above two 
methods may also be used. Therefore, as used herein the term module refers to a 
section of computer code which performs a specific task as well as a manual process 
to perform a specific task. 

[0044] Figure 9 illustrates feature extraction module 126 shown in 
Figure 7. Feature extraction 126 includes performing computations on the data 
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sources. Multiple feature measures can be extracted from the image-based data using 
region of interest statistics such as shape, size, density, and curvature. For projection 
space data, features such as location, shape, or size of feature projection in a view or 
location consistency from view-to-view may be extracted from the dataset. On 
acquisition-based and patient-based data, the data themselves may serve as the 
features. 

[0045] Figure 10 illustrates classification module 128 shown in 
Figure 7. Once the features are computed as illustrated in Figure 9, a pre-trained 
classification algorithm, as described in Figure 10, can be used to categorize the 
regions of interest into normal and abnormal lesions. Bayesian classifiers, neural 
networks, rule-based methods or fuzzy logic can be used for classification. It should 
be noted here that CAD can be performed once by incorporating features from all data 
or can be performed in parallel. The parallel operation would involve performing 
CAD operations individually on each data and combining the results of all CAD 
operations (AND, OR operation or a combination of both). In addition, CAD 
operations to detect multiple diseases can be performed in series or parallel. 

[0046] Prior to classification of masses using CAD system 120, prior 
knowledge from training can be incorporated. The training phase involves the 
computation of several candidate features on known samples of normal and abnormal 
lesions. A feature selection algorithm is then employed to sort through the candidate 
features and select only the useful ones and remove those that provide no information 
or redundant information. This decision is based on classification results with 
different combinations of candidate features. The feature selection algorithm is also 
used to reduce the dimensionality from a practical standpoint because the computation 
time is very large if the number of features to compute is large. Thus, a feature set is 
derived that can optimally discriminate normal lesion from abnormal lesion. This 
optimal feature set is extracted on the regions of interest in the CAD process. Optimal 
feature selection can be performed using a well-known distance measure including 
divergence measure, Bhattacharya distance, Mahalanobis distance etc. 
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[0047] Regarding Visualization 132, one embodiment enables the 
use of tomography image data for review by human or machine observers. CAD 
techniques can operate on one or all of the data, and display the results on each kind of 
data, or synthesize the results for display onto a single data. This provides the benefit 
of improving CAD performance by simplifying the segmentation process, while not 
increasing the quantity or type of data to be reviewed. 

[0048] Following identification and classification of a suspicious 
candidate lesion, the candidate lesion location and characteristics are displayed to a 
reviewer of the data. In certain CAD applications this is done through the 
superposition of a marker (e.g. arrow or circle) near or around the suspicious lesion. 
In other cases CAD affords the ability to display computer detected (and possibly 
diagnosed) markers on any of the multiple data. In this way, the reviewer may view 
only a single data upon which results from an array of CAD operations can be 
superimposed (defined by a unique segmentation (ROI), feature extraction, and 
classification procedure) would result in a unique marker style (e.g. different color). 

[0049] Exemplary embodiments are described above in detail. The 
apparatus and methods are not limited to the specific embodiments described herein, 
but rather, components of each assembly and/or method may be utilized independently 
and separately from other components described herein. One technical effect is to 
provide additional data acquisition when the confidence level is low (e.g., below a 
predetermined threshold). Other technical effects include the display of CT data with 
results from a radiographic CAD in a single image to facilitate identification 
and/classification of an anomaly such as a lung nodule. 

[0050] While the invention has been described in terms of various 
specific embodiments, those skilled in the art will recognize that the invention can be 
practiced with modification within the spirit and scope of the claims. 
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